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Abstract. In connection with the Entropy Conjecture it is known that the topological entropy 
of a continuous graph map is bounded from below by the spectral radius of the induced map 
on the first homology group. We show that in the case of a piecewise monotone graph map, 
its topological entropy is equal precisely to the maximum of the mentioned spectral radius and 
the exponential growth rate of the number of periodic points of negative type. This nontrivially 
extends a result of Milnor and Thurston on piecewise monotone interval maps. For this purpose 
we generalize the concept of Milnor-Thurston zeta function incorporating in the Lefschetz zeta 
function. The methods developed in the paper can be used also in a more general setting. 



1. Introduction and the main results 

One of the most exciting problems in the theory of dynamical systems for the last three decades 
has been so called the Entropy Conjecture which was first stated by M. Shub in SJ and which claims 
that for a smooth map on a compact differentiable manifold, its topological entropy is bounded 
from below by the logarithm of the spectral radius of the induced map in the corresponding 
full homology group (called also homological entropy). Many special cases of this conjecture have 
been already proved even in the nonsmooth case but it still remains open in general. In particular, 
Manning in [M] proved that the conjecture holds for all continuous maps on differentiable manifolds 
if we reduce our attention from the full homology group to the first homology group. Using the 
arguments from the paper it is possible to extend this result for more general spaces including 
graphs (see |FM| ). In this paper we show that for piecewise monotone graph maps, the topological 
entropy is not only bounded from below by its homological entropy but it is exactly equal to the 
maximum of its homological entropy and entropy given by the growth of its periodic points of 
negative type. (In fact, using this result it is possible to provide an alternative proof of the 
Manning's result for continuous graph maps.) 

First we recall some notions and definitions needed in the sequel. By the homological entropy of 
a map / : X — > X we mean a topological invariant /ihom(/) coming from considering the induced 
linear maps /*i on the homology groups Hi [X, R) and defined by 

hhom(f) = logr(/) 

where r(f) — max{r(/,i) : i = 0, . . . , dimX} and r(/*j) denotes the spectral radius of The 
purpose of this paper is to establish a precise relationship between the topological entropy h top (f) 
and the homological entropy /ihom(/) for a piecewise monotone graph map / (for the definition 
of topological entropy see any standard textbook on dynamical systems; a nice introduction into 
the topic can be found in [ALM| ). The compact interval and the circle are the simplest examples 
of graphs. In general, a graph is a compact Hausdorff space which can be written as a union of 
finitely many homeomorphic copies of the closed interval [0, 1] any two of which intersect at most 
at their endpoints. A point of a graph is called its vertex if it does not have any open neighborhood 
homeomorphic to the open interval ]0, 1[. The set of all vertices of G is denoted by Ver(G). Notice 
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that if G is a graph and / : G — > G is a continuous map, since Hi(G,~R) = for i > 2, and 
r (/*o) = 1, we obtain 

r(/) = max{l,r(/*i)}. 

Definition 1. Let G be a graph. A continuous map / : G — > G is called a piecewise monotone 
graph (shortly PMG) map if there is a finite set G C G such that / is injective on each connected 
component of G \ C. 

As mentioned before, our goal is to study the relationship between ht op (f) and hh om (f). To 
this end we define another topological invariant h~ eT (f). Let / : G — > G be a PMG map. By 
Fix(/) we denote the set of all fixed points of /. A point x E Fix(/) \ Ver(G) is called of negative 
type if / reverses orientation throughout a small neighborhood of x. (Since x ^ Ver(G), it has a 
neighborhood homeomorphic to an open real interval on which we can consider / to be a selfmap 
of the real line.) We denote by Fix - (/) the set of all fixed points of negative type of /. Evidently, 
the set Fix(/) may be infinite but, since / is a PMG map, the set Fix~(/) is always finite. Notice 
that every iterate of a PMG map is again a PMG map. Hence the sets Fix~(/ n ) are always finite 
and therefore we can introduce another topological invariant 

h- CI = limsup - log + #Fix - (/™), 

n — >oo H 

the exponential growth rate of the number of periodic points of negative type (we put log + x = 
log max{l, a;}). 

Milnor and Thurston showed in |MT| (see also Theorem 4.11 of |MTr] l that 

(1) h top (f) = h~ el (f) 

for any piecewise monotone interval map /. Among graph maps this does not hold anymore — 
as an example consider the circle S 1 — {x E C : \x\ = 1} and the map / : S 1 — > S 1 defined by 
f{x) = x 2 . For this map one obtains h top (f) = log 2 and h~ CI (f) — 0. Nevertheless, we prove the 
following nice relation extending the last equality. 

Theorem 1. Let f be a PMG map. Then 

htop(f) = max{ftp er (/),/ihom(/)}- 

The spectral radius r(f) is an algebraic number for any PMG map /. Using this we get as a 
consequence of the last theorem the next result showing that the following entropies are equal for 
almost all values of topological entropy. 

Corollary 1. Let f be a PMG map and suppose that exp(ft, t op(/)) zs a trans cencental number. 
Then 

htop(f) = h~ eT {f). 

Notice that the both results hold for PMG maps in general, even for those with Fix(/™) infinite. 
In the case that Fix(/™) is finite for every n > 1 then we can consider a topological invariant 

h pei (f)= limsup ilog + #Fi x (/ n ). 

n — >oo Tl 

For many important cases of PMG maps (expanding maps and more generally maps with "few" 
stable periodic orbits), topological entropy represents the exponential growth rate for the number 
of periodic orbits, that is h top (f) — h pcl -(f). Moreover, if exp(/i top (/)) is transcendental, we get 
from the last corollary the following relation 

(2) h top (f) = h pci (f) = h pci .(f). 

Just stated identity shows that topological entropy in some sense describes the periodic structure 
of the system in both quantitative and qualitative ways — for an expanding piecewise monotone 
interval map, we have an obvious relationship between the number of fixed points of negative 
and positive types (the latter one defined analogously) because between any two consecutive fixed 
points of f n of negative type there is exactly one of its fixed point of positive type and consequently 
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^per(/) = frper(/)- Indeed, we have no such relation between the number of the fixed points of a 
PMG map of negative and positive types even if the map is expanding. 

One of extremely useful tools for studying the relation between topological entropy and the 
growth of the number of periodic points was introduced by Artin and Mazur in |AM| . Let X be 
an arbitrary set and / : X — ► X. The orbit of a point x E X under the action of / is defined as 
the set o x = {f n (x) : n > 0}. An orbit o x is said to be periodic if there is a positive integer n such 
that f n (x) = x; the smallest such number we denote by p(o x ) and call its period. The set of all 
periodic orbits of / is denoted by O. Suppose that each positive iterate /" has only finitely many 
fixed points. Then we define the Artin-Mazur zeta function of /, to be the formal power series 

^ #Fix(/") n 
CM =exp^ z ■ 

n>l 

Recall that the Artin-Mazur zeta function of / is a convenient way of enumerating the periodic 
orbits of /. Indeed, if each positive iterate of / has only finitely many fixed points then the subset 
{o E O : p(o) = k} is for any k always finite and the identity 

otO 

holds in Z[[z]], the ring of all formal power series in z over Z. 

Later on, several variants of this notion were introduced by different authors (cf . MT , BR| ; for 
an extensive survey of the topic see |Ba) . [F]: cf. also Q2). In particular, Milnor and Thurston in 
MT modified the Artin-Mazur zeta function to obtain more information for a piecewise monotone 
interval map. Let us very briefly remind how they arrived at the identity Q). If / : / — ► I is a 
piecewise monotone interval map, we call the formal power series 

(3) C^HeEpE 2 ***"^" 1 *" 

£ — ' n 

n>l 

the Milnor-Thurston zeta function of an interval map /. Denote its radius of convergence by p. 
Starting from the main relation between C, MT {z) and the kneading determinant of /, Milnor and 
Thurston proved that 

hto V {f) = - lo &P = h pm(f)- 
Here we follow the same strategy to prove Theorem ^ As the first step we generalize the 
concept of Milnor-Thurston zeta function. Let us begin by defining the Lefschetz and negative 
zeta functions of a PMG map. Let / : G — > G be a PMG map. Recall that the formal power series 

n>l 71 

is called the Lefschetz zeta function of /. We define the negative zeta function of / as 

^ 2#Fix-(/") n 

C (z =cxp> z . 

* — ' n 

n>l 

Observe that if / : / — > I is a piecewise monotone interval map then we have tr (/„,()) = 1 and 
tr(/*i) = for all n > 1 and therefore 

C-(,K'(,)- = «pE -' «■ 

L — ' n 

n>l 

holds in Z[[z]]. So, according to © it is natural to define the Milnor-Thurston zeta function of a 
PMG map / as the formal power series 

(4) c MT (z) = c(z)<: L (z)- 1 

and, as before, there is a close relation between ht op (f) and the radius of convergence of £ MT (z). 
Theorem ^ is then an immediate consequence of the following 
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Theorem 2. Let f be a PMG map and denote by p the radius of convergence of C, MT {z). Then 
< p < 1 and 

htop(f) = - log/?. 

2. Proof of Theorem El 

The rest of the paper is devoted to the proof of Theorem In order to simplify notation it is 
convenient to regard a PMG map / as a real map F with discontinuities defined on a subset of the 
real line. The proof of Theorem is given in two main steps. The first one is the construction of 
kneading determinant, D(z), associated to the map F. In the second one we set up the relationship 
between the kneading determinant and the zeta function ( MT (z). Because it is not easy to establish 
a direct relation between D(z) and C, L {z) : we introduce another determinant, L(z), called the 
homological determinant of F. These two determinants are defined in a very similar way following 
the techniques introduced in |ASR| . To any F we associate two pairs of linear endomorphisms 
(e-F#0) and (F#o, F#x). Although these endomorphisms have in general infinite rank, we 

prove that their difference has always finite rank. This allows us to define D(z) and L(z) as the 
determinants of these pairs of linear endomorphisms. 

This approach is different from the ones used by Milnor and Thurston (see |MT| ~). Baladi and 
Ruelle (see |BR| ) or Baillif (see [B]). For better readability, we present basic algebraic notions and 
constructions in the Appendix. 

In the remainder of the paper we use the symbol SI to denote a finite and disjoint union of 
compact intervals on the real line 

SI = [ai, bi] U [a 2 ,b 2 ] U • ■ ■ U [a m , b m ] 

with a\ < bi < a 2 < b 2 < ■ ■ ■ < a m < b m . 

Definition 2. A piecewise monotone (shortly PM) map on SI is a map F ; Cl\ Cf — * S7 where 
Cf is a finite subset of SI containing <9S1 — {ai, b\, . . . , a m , b m } and such that F is continuous and 
strictly monotone on each connected component of SI \ Cf- 

Let F : SI \ Cf — > SI be a PM map and / = [x, y] (with x < y) be an interval. We say that F is 
monotone on / if ]x, y[C SI \ Cf- In this case we define the sign function e([x, y]) — ±1 according 
to whether F is increasing or decreasing on ]x, y[. Moreover, for any x € f2 \ Cf, put e{x) = ±1 
according to whether F is increasing or decreasing on a neighborhood of x and put e{x) = for 
every x G Cf- By definition, a lap of F is a maximal interval of monotonicity of F. That is to 
say, an interval I = [c,d\ C. Q, (with c < d) is a lap of F if and only if [c, d] n Cf = {c, d}. In what 
follows we use the symbol Cf to denote the set of all laps of F. 

For a PM map F : SI \ Cf — > SI and n a positive integer we define its nth iterate as a map 
F n : fi\ C F « -> n inductively by F n (x) = ^(F™" 1 ^)) for all x e fi\ C F « where 

C F " = {x £ SI : F k (x) <E CV for some k = 0, . . . , n - 1}. 

It can be easily seen that this map is PM as well. 

Since it is easier to work with PM maps on the real line than with PMG maps we want to 
replace the latter ones by the first ones. In fact, every PMG map is induced by some PM map on 
an appropriate set S7 in the sense of the following 

Definition 3. Let / : G -> G be a PMG map, F : SI \ C F -> S7 a PM map and tt : SI -> G a 
continuous map such that Ver(G) C 7r(<9S!) and tt maps SI \ 9S1 homeomorphicaly into G \ 7r(<9Sl). 
Then we say that / is induced by F if the following diagram 

n\c F F > SI 



G — i— > G 

commutes. 



TOPOLOGICAL ENTROPY, HOMOLOGICAL GROWTH AND ZETA FUNCTIONS ON GRAPHS 



5 



2.1. The determinants D(z) and L(z). Let X be a topological space. Denote by So(X;R) 
the R- vector space whose basis consists of the formal symbols and by S\(X) its subspace 

generated by the vectors y — x where x and y are points lying in the same connected component of 
X. If Y is a subset of X and F : X \ Y -> X is a map, we denote by F #0 : 5 (X; R) -> S (A; R) 
the unique linear endomorphism veryfying: F#q(x) = F(x) if x £ X\Y, and F#q(x) = if x eY. 

Let F : f2\Cir — > f2 be a PM map. According to the previous definitions, we have then a vector 
space 5o(f2;K), a subspace 5i(f2;R) of So(f2;R), and a linear endomorphism F#o : So(£l;R) — > 
So(f2; R). Notice that both spaces So(f2; R) and ^(O; R) are infinite-dimensional but the quotient 
space So(f2; R)/S'i(f2; R) is finite-dimensional with the dimension equal to the number of connected 
components of f2. 

Starting from F#q we define another linear endomorphism eF#Q : So(fl; R) — > 5o(^; R), putting 
eF#o(x) — €f{x)F#o(x) for all x G f2. Next we define the linear endomorphisms F#i : 5i(f2;M) — > 
5i(fi;R) and eF #i : Si(0;R) -> Si(fi;R). Notice that, since F is a PM map, the subset of 
£i(fi;R) 

If = {y — x : F is monotone on [x, y]} 

spans Si(£l;R). Furthermore if F is monotone on [x,y] then F(y—) and F(x+) lie in the same 
connected component of f2 and therefore (F(y—) — F(x+)) E 5i(f2;R) where F(y—) and F(x+) 
denote the corresponding one-sided limits. So we can define F#i and eF#\ as the unique linear 
endomorphisms of Si(f2;R) such that 

(5) F#i(y - x) = F(y-) - F(x+) and eF #1 (y - x) = e F {[x, y])F #1 (y - x) 

for all y — x E If • 

As mentioned above, if F : f2 \ CV — > fHs a PM map then F n : SI \ Cf™ — > ^ is also a PM map 
and therefore the linear endomorphisms FS. Q , F2 l5 eF* and eF5 x are defined as well. The next 
lemma is a simple consequence of the definitions and shows that the correspondences (-)#0j (")#!' 
e(-)#o and e(')#i behave nicely under iteration. 

Lemma 1. Let F : Q\C F -> 9, be a PM map. Then we have (F #0 ) n = F| , (F # i) n = 
(eF #0 )" = eF| and (eF #1 )» = ei^ /or afZ n > 1. 

Thus for each PM map F : fi\ CV — > SI we have two pairs of linear endomorphisms on Sq (SI; R) , 
(F#0i an d (£F#o,eF#x). Next we prove that these pairs have both finite ranks (see Definition 
[3}. For this we need first to define extensions of F#i and cF#x to the common superspace So (SI; R). 

For each c£ [a,-, 6,] C SI, let a J : fi — > R and a+ : SI — > R be step functions defined by 

1 for x E [c, bi\ . i, . 1—1 forxGlc, 6il 

and a^(x) = < 
otherwise I otherwise. 

These step functions induce the linear forms lo~ : So(Sl;R) - * R and u+ : So(f2;R) — » R defined 
by = o;j(x) and lj^(x) = a£~(o:) for all x E ft. We also introduce the following notation for 

special vectors from So(fi;R): v~ = F(c—), ev~ — e F (c—)v~ , w+ = F(c+) and ew+ = e F (c+)v+ 
putting v~ = if c = a,; , and w+ = if c = 6 j . 

Lemma 2. Lei F be a PM map on SI. Then the linear endomorphism ip : 5o(Sl;R) — > So(Sl;R) 
defined by ip = F#o + ScgCf W (T ® u cT + w t ® ^c" * s arl extension of F#ito So(fi; R) i/iai verifies 
ip(So(Q;M)) C 5"i(0;R). Consequently, the pair of linear endomorphisms (F#q,F#i) has finite 
rank and 

tr(F #0 ,F #1 ) = {vc) («+) • 

Proof. Let (/? : So(0;R) — > 5o(f2;R) be the linear endomorphism defined by ip(x) — F#i(x — a^), 
for all x G [«i , 6i] . Evidently, (p is an extension of F#ito 5o(f2;R). Furthermore, since p>(ai) = 
for all i = 1, . . . , to, it follows ip (5o(f2; ^)) ^ ^(fi; R). On the other hand, from the definitions of 
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F#o and we may write 

F#x(x - ai) = F#o(x) - F# (cii) + ^ - ^ v+ 

ce]a,i,x]nc F ce[a,i,x[nc F 

= F #0 (x) + u~{x) v~ + uj+(x) vt 

c£C F 

for all x £ [cti, hi] and thus 

<p(x) = F #0 (x) + ^ uj~(x) v~ + lu+(x) v+ 

for all x £ SI. □ 

In the same way we can prove the following 

Lemma 3. Let F be a PM map on fl. Then the linear endomorphism tp : So(fi;M) — ► 5o(il;R) 
defined by ip — e-P#o+52ceCp euj c ® v c + euJ t ® 11 c~ * s an extension ofeF#i to Sq(CI;M) that verifies 
ip(So{Cl]M)) C 5*i (17; K.) . Consequently, the pair of linear endomorphisms (eF#o,eF#i) has finite 
rank and 

tr(eF #0 ,eF #1 ) = £ w~(e«-) + w+(eu+). 

The last lemma shows that the determinants of the pairs (eF#o> e -P#i) an( i (-F#0j-F#i) (see 
the Appendix) are defined. We define the kneading determinant of F, D(z), and the homological 
determinant of F 1 , £(z), by 



(0) 



= exp-£tr((eF #0 )",( e F #i n- 



n>l 



and 

L(z) = D (F#0 , F#l) (z) 



^ z 
n 



= exp-^tr((F #0 )",(F #1 r 

n>l 

Due to Lemmas |21 El and Proposition there are vectors u\,...,u p £ So(Cl;M) and linear forms 
V\,. . . ,v p , jjL\,. . . , fj, p £ Sq(Q; R)* such that 

D(z) = dct(Id - zM(z)) and L(z) = det(Id - zN(z)), 

where M(z) = [m^ (z)] and N(z) = [n^ (z)] are pxp matrices with entries from Z[[z]] defined by 

(7) m ii ( 2 ) = ^i/ i o(eF #0 )»(n J -)^ and m^z) = Mi ° (-F#o) n (uj) z n . 

n>0 ri>0 

Remark that as a consequence of the definitions the entries of M(z) and N(z) are formal power 
series that can be computed in terms of the orbits of the points of Cf and whose coefficients are 
from { — 1, 0, 1}. Therefore the entries of M(z) and N(z) and the corresponding determinants D(z) 
and L(z) converge for all \z\ < 1. 

At first glance, it is not clear which kind of relationship can hold between the traces of (F#0i 
and (eF#Q, e-F#i) and the number of fixed points of F. For convenience we introduce the following 
notation. Let the symbols £j and Cp denote the set of all laps on which F is increasing and 

f = C F UCp. 

a{I)=ut{vt)+u J - d (v~ d ) 
Notice that from Lemmas |21 and |3 we have 

(8) tr(F# ,F #1 ) = ]T a{I) 

iec F 



decreasing, respectively. We have then Cf = C F U£p. For each I = [c,d] £ £f, define the number 
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and 

(9) tr(eF #0 ,eF # i) = ]T e F (I)a(I). 

iec F 

On the other hand, it is easy to check the following 

Lemma 4. Let F : fl \ C F —> ^ be a PM map and I = [c, d] e C F . Then a(I) e {— 1, 0, 1} and 

1 if and only if F(c+) < c and d < F(d—) 
— 1 if and only if c < F(c+) and F(d—) < d. 



a(I) 



We use this result to prove the following main relation between the traces tr(eF#o, £ F#i), an d 
tr(F^ ,-F#i) and the number #Fix~ (F). 

Lemma 5. Let F ; ft \ C F £1 be a PM map. Then we have 

tr(eF #0 ,eF #1 ) -tr(F #0 ,F #1 ) = 2#FbT(F). 

Proof. If / = [c, d] G Cp then there is at most one fixed point of F lying in ]c, d[ because F is 
decreasing on /, and from Lemma0]we have: a(I) = — 1 if there exists a such fixed point; a(I) = 
otherwise. Therefore, from (JHJ and (01), we obtain 



tr(eF #0) eF #1 )-tr(F #0) F #1 ) = -2 ^ a(I) 

= 2#Fix~(F) 

as desired. □ 

Notice that by Lemmas and Qj] we have 

tr(( e F #0 )", (eF #1 )") - tr((F #0 ) n , (F #1 )«) = tr(eF| , eF^) - tr(F| , F^) 

= 2#Fix"(F") 

and this proves the main theorem of this subsection, 

Theorem 3. Let F : Q\ C F -> ft be a PM map. Then 

^ 2#Fix~(F") „ ! 
exp> z ' = L(z)D(z) 

n>i 71 

holds in 

2.2. Zeta functions and determinants. Let / : G — > G be a PMG map induced by F : 
f2 \ C F fl. We have then two zeta functions, C~( z ) an d ( L ( z )> an d two determinants, -D(z) and 
L(z). By P we denote the union of all periodic orbits of / that intersect ir(C F ) which is always a 
finite set. Notice that the numbers #Fix~(F") and #Fix~(/ n ) do not need to coincide because 
there may exist periodic orbits of / which intersect simultaneously tt(C f ) and #Fix~(/ n ) for 
some n > 1. Nevertheless we have 

(10) # Fix- (/")-# Fix" (F") = #Pn Fix- (/") 
for all n > 1, and consequently 

(11) max jl,limsup#Fix-(F") 1/ "l = max j 1, limsup # Fix~(/™) 1/Tl 

As an immediate consequence of <|1(J[) and Theorem [3] we also have: 

Corollary 1. Let f : G ^ G be a PMG map induced by F : £l \ C F — > Q. T/ien 

^-^ r^n^-i ^ 2#PnFix-(/») B 
C (z) = L(z)D(z) exp> z" 

71 

n>l 
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The next result, together with Corollary [5J allow us to establish a main relationship between 
C M7 » and D(z). 



Theorem 4. Let f : G 



holds in Zffzl 



G be a PMG map induced by F : Q\Cf 

,L, s rt ^ V- #^nFix(/ n ) „ 

C L (z) = L{z) exp ^ ^ y -^z n 



0. The 



n>l 



In order to prove Theorem 0] let us begin by defining an auxiliary pair of linear endomor- 
phisms on £q(G;R). Let / : G — > G be a PMG map induced by F : SI \ Cp — » and consider 
the linear endomorphisms p : 5 (G;R) -> 5 (G;K) and ft : Si(G;R) -> Si(G;M) defined by 
'/(*) if x g G\tt(G f ) 
^0 ifxG7r(G F ) 

connected component of G. The next lemma shows that (ft), ft) has finite rank and relates the 
determinants D{g Q ^ x \(z) and Df t0 (z). 



Po(x) 



and ft(y 



f (u) ~ f ( x ) f° r &H ^ an< i 2/ ly m g m the same 



Lemma 6. Under the conditions of the previous theorem, the pair (ft, ft) of linear endomorphisms 
on So(G;R) has finite rank and 



D (Pa,Pt)( z ) D f* { z ) = ex PYl - 



#P n Fix(/ n ) 



holds in Z[[z]] . 

Proof. Let j3 : So (G; R) — > Sq (G; R) be the unique linear endomorphism that verifies [3(x) = f (x) 
for all x 6 G. Evidently, /3 is an extension of ft to 5o(G;R). Since (i{x) — Po(x) for all 
x G G \ 7r (Gp) and 7r (Gf) is a finite set, we see that P — ft has finite rank. This shows that 
(ft), Pi) has finite rank. On the other hand, because 

S (G;R)/S 1 (G; R) = H a (G; R), 

we have the commutative diagram with exact rows 











ft(G;R) 

ft 

ft(G;R) 



5o(G 
5 (G 



#o(G;R) 

/. 

F (G;R) 



-> 



-> 



Thus from Definition 01 we have 



tr(/3J,/3 1 ")+tr(/r )=tr(^-^) 

for all n > 1, and the proof follows because as an immediate consequence of the definitions one 
has tr(ft - ft?) = #Pn Fix(/ n ) for all n > 1. □ 

Let us start now to prove Theorem 0J Notice that if / : G — » G is a PMG map induced by 
.F : \ Cf — ► SI then the continuous map ir : SI — > G induces linear endomorphisms 



7T : 5 (f2;l 



5*o (G;l 



and 7Ti : Si(fi; 



ft(G; 



where 7To is the unique linear map that verifies ttq (x) — 7r (x) for all i g fl, and 7Ti is the 
restriction of tto to <Si(S7;R) (since tt is a continuous map, 7To maps 5i(f2;R) in to Si(G;R)). 
Since Kcr(7Ti) = Ker (no) n Si(Q;R) C Ker(7r ), we can consider the pair (ao,ai) of linear 
endomorphisms on Ker(7To), where a.i is the restriction of F#i to Ker (7^). Notice that, since 7r 
maps SI \ Oft homeomorphicaly into G \ 7r(<9Sl), we have Ker (710) C So(9Q;R) C Ker(.F#o), and 
thus cto = 0. On the other hand we also have i?i(G; R) = Ker (ir±) and a,\ — This shows that 
the pair («o > ct\ ) has finite rank and 



(12) 



£>(ao,«l)0) = D (0j;i)( z ) = D hA Z ) 
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Thus we obtain three pairs of linear endomorphisms with finite rank, (ao, ai), (-F#0j an d 
(Po,Pi) on Ker(7To), So (fi; R) and 5o(G;R), respectively, and the two following commutative 
diagrams with exact rows 







(13) 



and 



(14) 



-» Ker7To 
o 



-» Ker7To 
-> Ker 7Ti 







Ker7Ti 



5 (r!;M) 
Si(fi;R) 

f *4 



S (G; 
Sq(G; 



Si(G;R) 

/3i 



-> 



-> 



Si(G;R) 







— ■+ 5i(n ; R) — 

The restriction of ttq to Si(fl; R) is 7Ti, so from Proposition 01 and Lemma we obtain 

L{z) = D {Fm<Fm) (z) 

= D {ao ^ ai) (z)D {l3o ^ l) (z) 



n f W V- #^nFix(/») r , 



and from © 



L(^) = J D / , 1 (^) J D / , (^)- 1 exp^ 



#PnFix(/") _ n 



C L (z)exp^- 



#PnFix(/") 



7»>1 



as desired. 

From Corollary [3 and Theorem 01 we obtain 

Theorem 5. Let f : G — > G be a PMG map induced by F : Q \ Cf — * fi. TTien i/iere exists a 
formal power series H(z) such that H(z) converges and is nonzero for all \z\ < 1 and 

( MT (z) = H(z)D(z)-i 

holds in 
Proof. We have 



with 



C MT (z) = C(z)C L (z)- 1 =D(z)- 1 expa(z) 
,_^ 2#Pn Fix~(/") - #P n Fix(/") „ 

CI [ Z I — / Z 

^ n 

n>l 

Thus, because P is a finite set, it follows immediately that a(z) converges for all \z\ < 1 and 
consequently H(z) = expa(z) ^ for all \z\ < 1. □ 

As mentioned before, the kneading determinant D(t) converges for all z G U> = {z G C : \z\ < 1}, 
so, as immediate consequence of Theorem we obtain 

Corollary 3. Let f : G — > G 6e a PMG map induced by F : Q \ Gp — > f2, p i/ie radius of 
convergence of (, MT (z), and z$ a zero of D{z) lying in D. Then we have p < \zq\. 

Let / : G — > G be a PMG map induced by F : Q \ Cf — > ^- Next we discuss the relationship 
between topological entropy of / and the zeros of D (z). From now on we use the symbol I (F n ) 
to denote the number of laps of the iterate F n : fi \ Cf» — > fi, in other words I (F n ) — #£(F n ). 
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If I = [c, d] G C{F n ) we define the variation of F n on / by Var^F") = \F n {d-) - F n {d+)\. The 
variation of F n is defined by 

Var(F n ) = Vari(F n ). 

Recall that, for interval and circle maps Misiurewicz and Szlenk proved in [MSz] that 
(15) h top (f) = log lim £(F n ) 1/n = log max (l, lim Var(F") 1/n } , 

n — >oc I n — >oo J 

and the same arguments can be adapted to show that l|15(l holds for any PMG map. 
Let us begin with the following 

Theorem 6. Let f : G —> G be a PMG map induced by F : ft \ C F -> ft. // h top (f) > 0. Then 
D(z) = for some \z\ = lim ?woo Va^F™)- 1 /™. 

Proof. Let v = (h - a x ) + ... + (b m - a rn ) G Si(ft;JR) and £ : Si(ft;K) -> R the linear form 
defined by £(y — x) = y — x, for all x and y lying in the same connected component of ft. We have 
then a pair (eF#o, eF#i + £ <8> w) of endomorphisms on Si (ft; K) with finite rank. As mentioned 
before, the kneading determinant D(z) = -D( e F #0 ,eF #1 ) (2) converges for all z < 1. Using the same 
argument, it is easy to show that D(eF# ,eF# 1 +£®v)( z ) & l so converges for all \z\ < 1. 

Notice that if I — [c,d] is a lap of F™, we have Var^F") = £ o eF^ 1 (<i — c). Thus, from the 
linearity of eFS-p and by Lemma ^ we arrive at 

Var(F") = £ o eF^) = £ o 

since h top (f) > 0, we have then 

limsup |f o (eF # i) n (w)| 1/n = lim Var(F") 1 /" > 1, 

and from Proposition -D(z) = 0, for some \z\ = limn^oo Var(F™)~ 1 /™. □ 

We have now everything we needed to prove Theorem [21 Let / : G — > G be a PMG map 
induced by F : ft \ Cf ~^ ft, and denote by p the fradius of convergence of C,p IT (z). From the 
definition of (p IT (z), we see at once that 



1 < max(l,limsup#Fix"(/") 1/n , 



r(f*i) } , 



and thus 

logmax{l,p -1 } < max{/i pcr (/),/i hom (/)} . 
Suppose that h top (f) > 0. In this case, from l|15fl and Theorem El we have D(z) = 0, for some 
\z\ = limn^oo Var(F")- 1 /" < 1. Thus from CorollaryOl we have p < lim n ^ 00 Vai(F n )- 1 / n and 
thus 

hto P (f) < logmaxjl^ -1 } . 

Finally it remains to prove max {h~ eT (f), /ih om (/)} < h top (f)- Since in each lap of F™ there is at 
most one fixed point of negative type, we have 



lim £(F n ) 1/n > max l,limsup#Fix"(F™) 1/ 

n ^ n — >oo 

and from 

lim I (F") 1/n > max j 1, limsup# Fix"(/™) 1/ ™ 1 . 

n^oo { n-»oo J 

Thus, by l|15|l. h top (f) > h~ cr (f). From (JHJ) and Lemma^lwe also have 



I (F n ) > 



= \tr(F£ , FQ-^l 

= |tr((F #o r,(F #i m 
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for all n > 1. But from Theorem 0] 

|tr((F #0 ) n , (F #1 ) n )| = \#P n Fix(D + tr(Ur - tr(/* )"| 
for all n > 1. Thus, since P is a finite set, it follows 

lim £(F n ) 1/n > max(l,limsup|tr(/, 1 ) n | 1/ "l =r{f), 



and, once again from ||TSJ|, h top {f) > h hom (f). 

Appendix (Pairs of linear endomorphisms) 

Let V be a vector space over R and let ip : V — > V be a linear map with finite rank. As usually 
we define the trace of <p> by 

tup = ti(p\i mip . 

If ip has finite rank then there are vectors v\ , . . . , Vk £ V and linear forms u>i , . . . , U)u G V* such 
that 

k 

i=i 

Considering the matrix 
(16) M = 

we have 

trip = trM. 

More generally, if ip has finite rank then ip n , n > 1, has also finite rank and 

trp n =trM n . 

The following proposition is well known and gives an explicit method for computing the numbers 
tr ip n for n > 1. Defining the determinant of ip to be the following formal power series 





D v (z) = expj^ - try;" — 

n>l n 

we have 

Proposition 1. Let ip be an endomorphism with finite rank. Then we have 

D^z) = det(Id — zM.) inM[[z]]. 

Now we consider a more general situation. By a pair of endomorphisms (ipo, tpi) onV we mean 
two two linear maps ipo : Vo — > Vq and ip\ : V\ — > V\ defined on two finite-codimensional subspaces 
Vo and V\ of the same K-vector space V. 

Definition 4. We say that the pair of endomorphisms (ipo, ipi) onV has a finite rank if there exist 
linear maps Jp , tpg, Tp 1 and Ipi such that the following diagram with exact rows 

i Vj - > V pr > V/Vj > 



> V 3 ~ > V pr ) V/Vj > 

commutes for j = Q, 1 and the linear map ^ — ^ has finite rank. The trace of a pair (ipo,<pi) 
with finite rank is defined by tr(y>o,V :3 i) = tr(y>i — ^o) — try^i +tr<p . 

It is easy to see that the definition does not depend on Tp , ip , 7p 1 and <jp\. As an immediate 
consequence of the definition we get 
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Proposition 2. Let (tpo,ipi) be a pair of endomorphisms on V, andTp i : V — + V an extension of 
ifi such that Tp i (V) C Vi, for i = 0,1. Then ((^o,<^i) has finite rank if and only ifTp 1 — Tp has 
finite rank. Furthermore, if (ipo, ifi) has finite rank then tr(c/?o, <fi) — tr(jPi — ty?o)- 

Let (ipo, ifi) be a pair of endomorphisms on V having finite rank, and consider endomorphisms 
Tp and Tp 1 as in Proposition^! Since Tp 1 —Tp has finite rank, we can consider vectors v\, . . . ,Vk G V 
and linear forms u>\, . . . ,u>k £ V* such that 

fe 

(17) Tp 1 - Tp = 2ja>» ®Vj. 
More generally, we have 

k n 
i=l j=l 

for each n > 1. This shows that Tp^ — Jp^ has finite rank for each n > 1. Thus, once more from 
Proposition [3 we conclude that the pair (Voj^i) nas finite rank and 

tr(^o , = tr(^™ - ^q) for each n > 1. 

Definition 5. Let (<^o,</3i) be a pair of endomorphisms having finite rank. We define the deter- 
minant of (ipo, (fx) to be the following element of R[[z]] 

D (vo, Vl )( z ) = -J2 tT ^o,Vi) — - 

n>l 

Observe that if if has finite rank then 

D( , v )(z) = D^{z). 
If ipo and ifi both have finite ranks then 

D( V0 , Vl ){z) = D ipi (z)D ipo (z)- 1 . 

So, in these cases, we can use Proposition ^ for computing D^ VOtVl ){z). Obviously, in the general 
case, Proposition^does not allow us to compute D^ Vo Vl ^(z) — D vo (z) and D lpi (z) are not defined 
in general. 

In order to compute Dr VOtVl \(z) in the general case, we generalize the Proposition ^ Let Tp 
and Tp 1 be endomorphisms as in Proposition |3 Considering vectors vi, . . . , Vk € V and linear 
forms oji, . . . , wis G V* as in (|17fl . we define the matrix 

/L>o^iK(«i))^ ■■■ E n >o^Mz n \ 

(18) M(z) = : : 

\E„>o^o(«i)>" ■■■ E„>o^(^oWW 

with coefficients in R[[z]]. Observe that if we identify an endomorphism with finite rank tp : V — * V 
with the corresponding pair of finite rank (0, (p) then the matrix M(z) from 1)181 ) coincides with 
the matrix M defined in (|16Jl . Thus the next proposition which gives an explicit method for 
computing D^ ^{z), can be regarded as a generalization of Proposition^ 

Proposition 3. Let (ipo, fi) be a pair of endomorphisms having finite rank. Then 

d (<po,<pi)( z ) = det(Id-zM(z)). 
Let O^U^V-^W— > be an exact sequence of M- vector spaces. Recall that if the diagram 
> U — ^— > V — ^— > W > 

► U — ^— > V — E — > W ► 
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commutes and the endomorphisms Xj f and ip have finite rank then we have 

tr^™ = trx ,l +trV™ 

for all n > 1, and therefore 

D v {z) = D x {z)D^{z). 

The next proposition can be regarded as a generalization of the last formula. Let (xo, Xi), fi) 
and (-00, "01) be pairs of endomorphisms in U, V and W respectively, such that the following 
diagram 

> Uj — ^— > Vj — ^— > Wj > 



► Uj — ^— > V} — ^— > > 

commutes for j = 0,1. Then we have the following 

Proposition 4. Let (xOjXi); (VOi^i) cma ' (V'OiV'i) ^ e pairs o/ endomorphisms with finite rank 
such that the last diagram above commutes. Then 

trfetf, y>?) = tr(xj, Xi) + tariff, V?) /or a// n > 1, and 

D (tpo,<pi)( Z ) = £) (xo,Xi)( Z ) £) (^o,Vi)( Z )- 

Let us consider, for the last time, a linear endomorphism if : V — > V with finite rank. Recall 
that, if v S V and £ G V* , then there exists an eigenvalue, A, of <p such that 

limsupieo^™^)! 17 " = |A| 

n — >oo 

and consequently 

1 

(19) D v {z) = for some \z 



limsup IWOO \^oip n (v)\ 1/n 

We will finish this appendix with a generalization of Ijl9|) . Let (cpa, ipx) be a pair of endomorphisms 
on V with finite rank, v € V\, £ £ V*. Then the pair (ipo, ipi+£<g>v) of endomorphisms on V, also 
has finite rank. Notice that, since D/ lp0t(pi \(z) and D^ VoVl+ ^ v )(z) are not (in general) polynomials, 
we have to assumme that there exists r > such that D( lp0t(pi ^(z) and D^ lpotpi+ ^ v ){z) converge 
for all \z\ < r. If we consider the pair (<pi,<pi + £ <8> v) of endomorphisms on Vi, this pair has 
evidently finite rank, and from Proposition [3| we see that 

D ivi , Vl+ ^ v) (z) = 1 - £ ° ¥?i 

n>0 

holds in K[[;z]]. On the other hand, regarding (<p\, ip± + £<8>u) as a a pair of endomorphisms on V, 
we have the decomposition 

-D( ¥ >o,Vi+?«w)( 2; ) 



and therefore 



D(i Pl . Vl +t®v){z) — £>(ipi, Vo )( z )£ ) (</>o,vi+?®f)( 2 ) n 

n+l _ -P(yo,yi+g^f)( z ) 



holds in in Thus, since the radius of convergence of 



n>0 



is 



limsup^^ ^oLp^v)^ 111 



and the function 

• V / _ 7-1 C \ 
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is meromorphic on \z\ < r, we can conclude: if p < r then 7 (z) has a pole lying in \z\ — p. So, 
because the poles of 7 (z) are zeros of D^ Vo ^(z), we may write: 

Proposition 5. Let (<fo,<Pi) be a pair of endomorphisms on V with finite rank, v € V\, £ S V* 
and r > such that D( ipoipi ^(z) and D( Vo , Vl +^ v ){ z ) converge for all \z\ < r, 
and limsupyj^^ |£ o tp™(v)\ 1 ^ n > r _1 . Then we have 

£Wi)W = 0, for some \z\ = J- /n 

hmsup„^ 00 



References 

[ALM] L. Alseda, J. Llibre and M. Misiurcwicz: Combinatorial dynamics and entropy in dimension one. 2nd 

Edition, World Scientific, Singapore, 2000. 
[ASR] J. F. Alvcs and J. Sousa Ramos: Kneading theory: a functorial approach, Comm. Math. Phys. 204 (1999), 

89-114. 

[AM] M. Artin and B. Mazur: On periodic points, Ann. of Math. (2) 81 (1965), 82-99. 

[B] M. Baillif: Dynamical zeta functions for tree maps, Nonlinearity 12 (1999), 1511-1529. 

[Ba] V. Baladi: Dynamical zeta functions. Real and complex dynamical systems (Hillcrd, 1993), 1-26, NATO 

Adv. Sci. Inst. Scr. C Math. Phys. Sci. 464, Kluwer Acad. PubL, Dordrecht, 1995. 
[BR] V. Baladi and D. Ruche: An extension of the theorem of Milnor and Thurston on the zeta functions of 

interval maps, Ergodic Theory Dynam. Systems 14 (1994), 621-632. 
[FM] J. Franks and M. Misiurrewicz: Topological Methods in Dynamics. In: Handbook of dynamical systems, 

Vol. 1A, 547-598, North-Holland, Amsterdam, 2002. 
[M] A. Manning: Topological entropy and the first homology group. In: Dynamical systems - Warwick 1974, 

Springer 1975, 185-190 

[MT] J. Milnor and W. Thurston: On iterated maps of the interval. Dynamical Systems (Maryland 1986-1987) 

(Ed.: J. C. Alexander), LNM 1342, Springer- Verlag 1988, 465-563. 
[MTr] J. Milnor and C. Tresser: On entropy and monotonicity for real cubic maps, Comm. Math. Phys. 209 

(2000), 123-178. 

[MSz] M. Misiurcwicz and W. Szlenk: Entropy of piecewise monotone mappings, Astcrisquc 50 (1977), 299-310; 

Studia Math. 67 (1980), 45-63. 
[P] M. Pollicott: Periodic orbits and zeta functions. In: Handbook of dynamical systems, Vol. 1A, 409-452, 

North-Holland, Amsterdam, 2002. 
[R] D. Ruelle: Dynamical zeta functions for piecewise monotone maps of the interval. CRM Monograph Series 

4, American Mathematical Society, Providence, 1994. 
[S] M. Shub: Dynamical systems, filtrations and entropy, Bull. Amer. Math. Soc. 80 (1974), 27-41. 

1 Center for Mathematical Analysis, Geometry, and Dynamical Systems, Instituto Superior Tecnico, 
Av. Rovisco Pais, P-1049-001 Lisboa, Portugal 

E-mail address: jalvesamath.ist.utl.pt, rhric9math.ist.utl.pt, sramosamath.ist.utl.pt 

Institute of Mathematics and Computer Science, Faculty of Natural Sciences, Matej Bel Univer- 
sity, Tajovskeho 40, SK-974 01 Banska Bystrica, Slovakia 
E-mail address: hric9fpv.umb.sk 



